منابع مشابه
Convergence of the Isometric Arnoldi Process
It is well known that the performance of eigenvalue algorithms such as the Lanczos and the Arnoldi method depends on the distribution of eigenvalues. Under fairly general assumptions we characterize the region of good convergence for the Isometric Arnoldi Process. We also determine bounds for the rate of convergence and we prove sharpness of these bounds. The distribution of isometric Ritz valu...
متن کاملA Power-Arnoldi algorithm for computing PageRank
The PageRank algorithm plays an important role in modern search engine technology. It involves using the classical power method to compute the principle eigenvector of the Google matrix representing the web link graph. However, when the largest eigenvalue is not well separated from the second one, the power method may perform poorly. This happens when the damping factor is sufficiently close to...
متن کاملThe parallel rational Arnoldi algorithm
Since version 2.4 of the RKToolbox, the rat krylov function can simulate the parallel construction of a rational Krylov basis. This is done by imposing various nonzero patterns in a so-called continuation matrix T . Simply speaking, the j-th column of this matrix contains the coefficients of the linear combination of j rational Krylov basis vectors which have been used to compute the next (j + ...
متن کاملGeneralized Arnoldi-Tikhonov Method for Sparse Reconstruction
This paper introduces two new algorithms, belonging to the class of Arnoldi-Tikhonov regularization methods, which are particularly appropriate for sparse reconstruction. The main idea is to consider suitable adaptively-defined regularization matrices that allow the usual 2-norm regularization term to approximate a more general regularization term expressed in the p-norm, p ≥ 1. The regularizat...
متن کاملA generalized global Arnoldi method for ill-posed matrix equations
This paper discusses the solution of large-scale linear discrete ill-posed problems with a noise-contaminated right-hand side. Tikhonov regularization is used to reduce the influence of the noise on the computed approximate solution. We consider problems in which the coefficient matrix is the sum of Kronecker products of matrices and present a generalized global Arnoldi method, that respects th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2007
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.12.021